WHEN IS THE CUNTZ-KRIEGER ALGEBRA OF A HIGHER-RANK 
GRAPH APPROXIMATELY FINITE-DIMENSIONAL? 



D. GWION EVANS AND AIDAN SIMS 

Abstract. We investigate the question: when is a higher-rank graph C*-algebra 
approximately finite dimensional? We prove that the absence of an appropriate higher- 
rank analogue of a cycle is necessary. We show that it is not in general sufficient, but 
that it is sufficient for higher-rank graphs with finitely many vertices. We give a detailed 
description of the structure of the C*-algebra of a row-finite locally convex higher-rank 
graph with finitely many vertices. Our results are also sufficient to establish that if the 
C*-algebra of a higher-rank graph is AF, then its every ideal must be gauge-invariant. 
We prove that for a higher-rank graph C*-algebra to be AF it is necessary and sufficient 
for all the corners determined by vertex projections to be AF. We close with a number 
of examples which illustrate why our question is so much more difficult for higher-rank 
graphs than for ordinary graphs. 



1. Introduction 

A directed graph E consists of countable sets and E^ and maps r,s : E^ ^ E^. 
We call elements of E'^ vertices and elements of E^ edges and think of each e E E^ as 
an arrow pointing from s{e) to r(e). When r~^{v) is finite and nonempty for all v, the 
graph C*-algebra C*{E) is the universal C*-algebra generated by a family of mutually 
orthogonal projections {p^ : v G E^} and a family of partial isometrics {sg '■ e G E^} 
such that s*Se = Ps(e) for all e E E^ and = ^j.{e)=v fo^ v E E^ [HI [33] . 

Despite the elementary nature of these relations, the class of graph C*-algebras is 
quite rich. It includes, up to strong Morita equivalence, all AF algebras [I6l [M], all 
Kirchberg algebras whose Ki group is free abelian [53] and many other interesting C*- 
algebras besides [251 126] . We know this because we can read off a surprising amount of 
the structure of a graph C*-algebra (for example its ii'-theory [351 US] , and its whole 
primitive ideal space [27]) directly from the graph. In particular, a graph C*-algebra is 
AF if and only if the graph contains no directed cycles [321 Theorem 2.4]. Moreover, if 
E contains a directed cycle and C*{E) is simple, then C*{E) is purely infinite. So every 
simple graph C*-algebra is classifiable either by Elliott's theorem or by the Kirchberg- 
Phillips theorem. 

In 2000, Kumjian and Pask introduced higher-rank graphs, or fc-graphs, and their 
C*-algebras [31] as a generalisation of graph algebras designed to model Robertson and 
Steger's higher-rank Cuntz-Krieger algebras These have proved a very interesting 



Date: December 21, 201 1. 

2010 Mathematics Subject Classification. Primary 46L05. 

Key words and phrases. Graph C*-algebra, C*-algebra, AF algebra, higher-rank graph, Cuntz- 
Krieger algebra. 

This research was supported by the Australian Research Council and by an LMS travelling lecturer 
grant. 

1 



2 



D. GWION EVANS AND AID AN SIMS 



source of examples in recent years [T5l [36] , but remain far less- well understood than 
their 1-dimensional counterparts, largely because their structure theory is much more 
complicated. In particular, a general structure result for simple /c-graph algebras is still 
lacking; even a satisfactory characterisation of simplicity itself is in full generality fairly 
recent [19]. The examples of [36] show that there are simple fc-graph algebras which are 
neither AF nor purely infinite, indicating that the question is more complicated than for 
directed graphs. Some fairly restrictive sufficient conditions have been identified which 
ensure that a simple fc-graph C*-algebra is AF [3T1 Lemma 5.4] or is purely infinite [SH 
Proposition 8.8], but there is a wide gap between the two. 

Deciding whether a given C*-algebra is AF is an interesting and notoriously diffi- 
cult problem. The guiding principle seems to be that if, from the point of view of its 
invariants, it looks AF and it smells AF, then it is probably AF. This point of view 
led to the discovery and analyses of non-AF fixed point subalgebras of group actions 
on non-standard presentations of AF algebras initiated by [2] and [30] and continued 
by [HI [6] and others. Numerous powerful AF embeddability theorems (the canonical 
example is [39]; and more recently for example [28l [TTl [52] ) have also been uncovered. 
These results demonstrate that algebraic obstructions — beyond the obvious one of sta- 
ble finiteness — to approximate finite dimensionality of C*-algebras are hard to come 
by. On the other hand, proving that a given C*-algebra is AF can be a highly non- 
trivial task (cf. [H] and the series of penetrating analyses of actions of finite subgroups 
of SL2(Z) on the irrational rotation algebra initiated by [3 El ES] and culminating in 
|17j). Moreover, non-standard presentations of AF algebras have found applications in 
classification theory [39], and also to long-standing questions such as the Powers-Sakai 
conjecture [29] . 

In this paper, we consider more closely the question of when a /c-graph C*-algebra 
is AF. The question is quite vexing, and we have not been able to give a complete 
answer (see Example 14. 2p . However, we have been able to weaken the existing necessary 
condition for the presence of an infinite projection, and also to show that for a /c-graph 
C*-algebra to be AF, it is necessary that the /c-graph itself should contain no directed 
cycles; indeed, we identify a notion of a higher-dimensional cycle the presence of which 
precludes approximate finite dimensionahty of the associated C*-algebra. Our results 
are sufficiently strong to completely characterise when a unital /c-graph C*-algebra is 
AF, and to completely describe the structure of unital fc-graph C*-algebras associated to 
row-finite A;-graphs. We also provide some examples confirming some earlier conjectures 
of the first author. Specifically, we construct a 2-graph A which contains no cycles and 
in which every infinite path is aperiodic, but such that C*{A) is finite but not AF, 
and we construct an example of a 2-graph which does not satisfy [201 Condition (S)] 
but does satisfy [201 Condition (F)] and whose C*-algebra is AF. We close with an 
intriguing example of a 2-graph An whose infinite-path space contains a dense set of 
periodic points, but whose C*-algebra is simple, unital and AF-embeddable, and shares 
many invariants with the 2°° UHF algebra. If, as seems likely, the C*-algebra of An 
is strongly Morita equivalent to the 2°° UHF algebra, it will follow that the structure 
theory of simple /c-graph algebras is much more complex than for graph algebras. 

We remark that a proof that C*(An) is indeed AF would provide another interesting 
non-standard presentation of an AF algebra. It would open up the possibility that 
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known constructions for /c-graph C*-algebras might provide new insights into questions 
about AF algebras. 
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2. Background 

We introduce some background relating to fc-graphs and their C*-algebras. See [311 
im 112] for details. 

2.1. Higher-rank graphs. Fix an integer k > 0. We regard N'^ as a semigroup under 
pointwise addition with identity element denoted 0. When convenient, we also think 
of it as a category with one object. We denote the generators of N'^ by ei, . . . e^, and 
for n e N*^ and i < k we write for the i^^ coordinate of n; so n = [rii, n2, . . . , rik) = 
Yli=i ^i^i- m,n E N'', we write m < n ii uii < rti for all i, and we write mV n for 
the coordinatewise maximum of m and n, and m An for the coordinatewise minimum 
of m and n. Observe that mAn<m,n<m\/n, and that m' := m — [m A n) and 
n' := n — {m A n) is the unique pair such that m — n = m' — n' and m' An' = 0. For 
n G N'^, we write \n\ for the length \n\ = Yli=i ^« '^^ ^■ 

As introduced in [21], a graph of rank or a /c-graph is a countable small category 
A equipped with a functor d : A —¥ N'', called the degree functor, which satisfies the 
factorisation property: for all m,n G N*' and all A G A with d{X) = m + n, there exist 
unique /x, z/ G A such that d{fi) = m, d^v) = n and A = fiu. 

We write A" for d^^{n). If d{X) = then A = ido for some object a of A. Hence 
r(A) := idcod(A) and s(A) := iddom(A) determine maps r, s : A — )■ A° which restrict to the 
identity map on AO (see [31]). We think of elements of A^ both as vertices and as paths 
of degree 0, and we think of each A G A as a path from s(A) to r(A). If u G A° and 
A G A, then the composition vX makes sense if and only if f = r(A). With this in mind, 
given a subset E of A, and a vertex v G A°, we write vE for the set {X E E : r(A) = v}. 
Similarly, Ev denotes {X E E : s{X) = v}. In particular, for v E and n G N^, we 
have f A" = {A G A : d{X) = n and r(A) = f }. Moreover, given a subset H of A°, we let 
EH denote the set {X E E : s{X) E H] and set HE = {XeE : r(A) G H}. 

We say that A is row- finite if f A" is finite for all v E A^ and n G N^. We say that A 
has no sources if f A" is nonempty for all v E A^ and n G N^. We say that A is locally 
convex if, whenever yu G A^' and r{fi)A'^^ ^ with i ^ j, we have s(/i)A^J 7^ also. 

For A G A and m < n < d{X), we denote by A(m, n) the unique element of A*^"™ such 
that A = A'A(m, n)A" for some A', A" G A with d{X') = m and d{X") = d{X) - n. 

For /i, z/ G A, a minimal common extension of fi and z/ is a path A such that d{X) = 
d{ix) y d{v) and A = /x/i' = vv' for some /x', z/' G A. Equivalently, A is a minimal common 
extension of /i and z/ if d{X) = d{fi) V c?(z/) and X{0,d{fi)) = fi and A(0,(i(z/)) = z/. We 
write MCE(yU, z/) for the set of all minimal common extensions of fi and u, and we say 
that A is finitely aligned if MCE(/i, u) is finite (possibly empty) for all yU, z/ G A. If F is a 
sub-fc-graph of A, then for /i, z/ G F we write MCEr(/U, z/) and MCEa(/U, z/) to emphasise 
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in which /c-graph we are computing the set of minimal common extensions. We have 
MCEr(/i, z/) = MCEA(/i, z/) n T x T. 

For A e A and E C r(A)A, the set of paths r G s(A)A such that Ar G MCE(A,/i) for 
some E E is denoted Ext (A; E). That is, 

Ext(A; E)= U {r G s(A)A : Ar G MCE(A, /i)}. 

By [22l Proposition 3.12], we have Ext{Xfi;E) = Ext(yu; Ext(A; -E)) for all composable 
A, fi and all E C r(A)A. 

Fix a vertex f G A°. A subset F C t>A is called exhaustive if for every A G f A there 
exists fi e F such that MCE(A, fi) 7^ 0. By [12], Lemma C.5], if E C r(A)A is exhaustive, 
then Ext(A; E) C s(A)A is also exhaustive. 

2.2. Higher-rank graph C*-algebras. Let A be a finitely aligned /^-graph. A Cuntz- 
Krieger A-family is a subset {tx : A G A} of a C*-algebra B such that 

(CKl) {tv : V & A°} is a family of mutually orthogonal projections; 

(CK2) t^ti, = t^y whenever s(/i) = r(z/); 

(CK3) t^t^ = J2f,a=up(,MCEM tail for all /i, i/ G A; and 

(CK4) Y[\eE(^ti ^ '^a^a) = f G A° and finite exhaustive sets E C vA. 

The C*-algebra C*(A) of A is the universal C*-algebra generated by a Cuntz-Krieger 

A-family; the universal family in C*(A) is denoted {sx : A G A}. 

The universal property of C*(A) ensures that there exists a strongly continuous action 
7 of T'' on C*(A) satisfying -iz{sx) = z'^^^hx for all z e J'' and A G A, where ^'^^^^ is 
defined by the standard multi-index formula z'^'^^^ = zf^'^^^ Z2^^^^ . . . z'^^^^'' . 

The Cuntz-Krieger relations can be simplified significantly under additional hypothe- 
ses. For details of the following, see |l2l Appendix B] . Suppose that A is row- finite and 
locally convex. For n eN^, define 

A^" := y {A G A'" : s(A)A^' = for alH < such that < m}. 

Then flUK3|) and flUKil) are equivalent to 

(CK3') t*t^ = for all G A, and 

(CK4') = J2xevA<r' t^tx for all w G A^ and n G 

If A is has no sources, then A-" = A" for all n, so if A is row-finite and has no sources 
then (1CK4^|) is equivalent to 

(CK4") = Eag^-A" t>^t*x for all G AO and n G N^ 
Note that flCK3|) implies flCK3'|) for all fc-graphs A. 



Recall from [37] that a graph trace on a row-finite fc-graph A with no sources is a 
function 51 : A° R+ such that g{v) = Y^xevA'^ di^W) for all 1; G A° and n e N^. A 
graph trace g is called faithful if g{v) 7^ for all v G A''. Proposition 3.8 of [37] describes 
how faithful graph traces on A correspond with faithful gauge-invariant semifinite traces 
on C*(A). We call a graph trace g finite if J2v€A<^ converges to some T G M^, and 
we say that a finite graph trace g is normalised if X]?;eAO di"^) ~ ^- 
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Lemma 2.1. Let K he a row-finite k-graph with no sources. Each normalised finite 
faithful graph trace g on A determines a faithful bounded gauge-invariant trace Tg on 
C*{A) which is normalised in the sense that the limit over increasing finite subsets F 

o/A° of Tg(^Y.veF'^v^ '^^ specifically, Tg{s^sl) = 5^^yg{s{^i)) for all jj,u E A. 

Moreover, g ^ Tg is a bisection between normalised finite faithful graph traces on A and 
normalised faithful gauge-invariant traces on C*(A). 

Proof. By [37, Proposition 3.8], the map (7 is a bijection between faithful (not neces- 
sarily finite or normalised) graph traces on A and faithful semifinite lower-semicontinuous 
gauge- invariant traces on C*(A). So it suffices to show that Tg is finite if and only if g 
is finite, and that Tg is normalised if and only if g is normalised. For this, for each finite 
F C A° let Pp '■= Yliv^F £ C*(A). Then the Pp form an approximate identity, and so 
Tg is finite if and only if limp Tg{Pp) = '^yfzpdiv) converges. Moreover, each of g and 
Tg is normalised if and only if each of these sums converges to 1 . □ 

2.3. Infinite paths and aperiodicity. For each m E (NU{oo})'^, we define a k-graph 
^k,m by 

^k,m = {{p, q) E N'' X N'' : p < q < m}, with 
r{p,q) = {p,p), s{p,q) = {q,q), and d{p,q)=q-p. 

It is standard to identify ^ with {p eN'' : p < m} by {p,p) p, and we shall silently 
do so henceforth. 

If A and F are fc-graphs, then a fc-graph morphism : A — )■ F is a functor from A to 
F which preserves degree: dr{(t>{X)) = d\{X) for all A E A. 

Given a fc-graph A and m E N^, each A E A™ determines a fc-graph morphism 
x\ : fik,m — )■ A by X\{p,q) := X{p,q) for all {p,q) E flk,m- Moreover, each fc-graph 
morphism x : flk,m ~^ ^ determines an element x(0,m) of A™. Thus we identify the 
collection of fc-graph morphisms from Qk,m to A with A*" when m E N''. Extending this 
idea, given m E (N U {00})'^ \ N'^, we regard A;-graph morphisms x : Qk,m — ?■ A as paths 
of degree m in A and write d{x) := m and r{x) for x(0); we denote the set of all such 
paths by A™. When m = (00, 00, ... , 00), we denote flk,m by flk and we call a path x 
of degree m in A an infinite path. We denote by W\ the collection IJmg{Nu{oo})'= 
all paths in A; our conventions allow us to regard A as a subset of Wa. 

For each n E there is a shift map cr" : {x G Wa : n < d{x)} — )■ Wa such that 
d{a"'{x)) = d{x) — n and a'^{x){p^q) = x{n + p, n + g) for < p < q < d{x) — n. 
Given x E Wa and A E Ar{x), there is a unique Ax E Wa satisfying d{Xx) = d{X) + 
d{x), {Xx){0, d{X)) = X and cr'^^^''(Ax) = x. For x E Wa and n < d{x), we then have 
x(0, n)cr"(x) = X. 

A boundary path in A is a path x : Qk,m — ^ A with the property that for all p E 
and all finite exhaustive sets E C x{p)A, there exists fi E E such that x{p,p-\-d{fi)) = fi. 
We denote by dA the collection of all boundary paths in A. Lemma 5.15 of [22j implies 
that for each v E A°, the set vdA := {x E dA : r{x) = v} is nonempty. Fix x E dA. If 
n < d{x), then o""(x) E dA, and if A G Ar(x), then Ax G OA [221 Lemma 5.13]. Recall 
also from ^T] that if A is row-finite and locally convex, then dA coincides with the set 

A-°° = {x G Wa '■ x{n)A^^ = whenever n < d(x) and Ui = d{x)i}. 
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Recall from |3l] that a fc-graph A is said to be aperiodic if for all yU, G A such 
that = s(z/) there exists r G s(/i)A such that MCE(/ir, z/r) = 0. By [34, Proposi- 
tion 3.6 and Theorem 4.1], the following are equivalent: 

(1) A is aperiodic; 

(2) for all distinct m,n G and f G A*^ there exists x G vdA such that either 
mV n ^ d{x) or (t"^(x) 7^ 

(3) for all V E hP there exists x G t^SA such that for distinct m,n < d{x), a"^{x) 7^ 
(t"(x); 

(4) for every nontrivial ideal / of C*(A) there exists f G A'^ such that G /. 

Here, and in the rest of the paper, an "ideal" of a C*-algebra always means a closed 
2-sided ideal. 



2.4. Skeletons. We will frequently wish to present a fc-graph visually. To do this, we 
draw its skeleton and, if necessary, list the associated factorisation rules. 

Given a /c-graph A, the skeleton of A is the coloured directed graph E'a with vertices 
= A", edges E\ := IJiLi^"^' with colouring map c : E\ — > {1, . . . ,k} given by 
c(a) = i if and only if a G A'^\ In pictures in this paper, edges of degree ei will be drawn 
as sohd lines and those of degree 62 as dashed lines. If a, /3 G E\ have distinct colours, 
say c(a) = i and c(/3) = j, and if s{a) = r{l3), then af3 G A'^*'^'^^ and the factorisation 
property in A implies that there are unique edges /3', a' G E\ such that c(/3') = c(/3) 
and c{a') = c{a) and such that 




is a commuting diagram in A. we call such a diagram a square and we denote by C the 
collection of all such squares. We write a/3 ~c or just af3 ~ We call the 

list of all such relations the factorisation rules for E\. It turns out that A is uniquely 
determined up to isomorphism by its skeleton and factorisation rules [231 |2l]. Moreover, 
given a fc-coloured directed graph E and a collection of factorisation rules of the form 
aP ~ P'a' where a/3 and are bi-coloured paths of opposite colourings with the same 
range and source, there exists a fc-graph with this skeleton and set of factorisation rules 
if and only if both of the following conditions are satisfied: (1) the relation ~ is bijective 
in the sense that for each ij-coloured path a/3, there is exactly one jz-coloured path 
/3'a' such that a/3 ~ /3'a'; and (2) if a/3 ~ /3^a\ a^7 ~ 7^a^ and /3^7^ ~ 7^/3^, and if 
7i/3i, a7i ~ 72ai and ai/3i ~ /32a2, then a^ = a2, /3^ = (32 and 7^ = 72. Observe 
that (2) is vacuous unless a, /3 and 7 are of three distinct colours, so if A; = 2, then 
condition (1) by itself characterises those lists of factorisation rules which determine 
2-graphs. 

If i?A has the property that given any two vertices v,w and any two colours i,j < k, 
there is at most one path fg from w to v such that c(/) = i and c{g) = j, then there 
is just one possible complete collection of squares possible for this skeleton. In this 
situation, we just draw the skeleton to specify A, and do not bother to list the squares. 
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3. Cycles and generalised cycles 

In this section we present a necessary condition on an arbitrary fc-graph for its C*- 
algebra to be AF. 

As with graph C*-algebras, the necessary conditions for fc-graph C*-algebras to be 
AF which we have devefoped involve the presence of cycles of an appropriate sort in the 
/c-graph. To formulate a result sufficiently general to deal with the examples which we 
introduce later, we propose the notion of a generalised cycle. We have not been able to 
construct a non-AF fc-graph C*-algebra which could not be recognised as such by the 
presence of a generalised cycle in the complement of some hereditary subgraph, but we 
have no reason to believe that such an example does not exist. For the origins of the 
following definition, see [201 Lemma 4.3] 

Definition 3.1. Let A be a finitely aligned A;-graph. A generalised cycle in A is a pair 
(/i, J/) G A X A such that /i 7^ i^, s(/i) = s(z/), r(/x) = r(z/), and MCE(/ir, v) ^ ^ for all 
r G s(/i)A. 

Lemma 3.2. Let K he a finitely aligned k-graph. Fix a pair {^^v) G A x A such that 
V, s{fi) = and r{fi) = r(z/). Then the following are equivalent: 

(1) The pair {fi, u) is a generalised cycle; 

(2) The set Ext{fi, {z/}) is exhaustive; and 

(3) {fix : X G s{fi)dA} C {uy : y G s{iy)dA}. 

Proof. Suppose that {fi, v) is a generalised cycle. Fix A G s(yu)A. Then MCE(/iA, v) 7^ 0, 
and hence Ext(/iA, {z/}) 7^ 0. By [22], Proposition 3.12], we have 

Ext(/iA, {z/}) = Ext(A; Ext(/i, {z/})), 

and hence there exists a G Ext(/i, {z/}) such that MCE(A, a) 7^ 0. Hence Ext(;U, {z/}) is 
exhaustive. This proves ([1]) ^> ([2]). 

Now suppose that Ext(/i, {z/}) is exhaustive. Since A is finitely aligned, Ext(/i, {z/}) is 
also finite, and hence it is a finite exhaustive subset of s(/i)A. Fix x G s{fi)dA. By defi- 
nition of dA there exists a G Ext(/i, {z/}) such that x{0, d{a)) = a. Hence (/ix)(0, d{fi) V 
c?(z/)) = /itt G MCE(/i, z/), and it follows that (fix) {0 , d^u)) = (/ia)(0, (i(z/)) = z/. Thus 
y := a'^^'^^fix) satisfies y G s{iy)dA and fxx = vy. This proves ([2]) ^> ([3]). 

Finally suppose that {/xx : x G s(/i)9A} C {z/y : ?/ G s(z/)9A}. Fix r G s(/i)A. Since 
s{T)dA 7^ [221 Lemma 5.15], we may fix 2 G s(r)9A, and then x := tz E s{fi)dA 
also [22", Lemma 5.13]. By hypothesis, we then have fix = vy for some y G s{v)dA. In 
particular, (/ix)(0, (i(/ir) V d{u)) G MCE(/ir, z/), and hence the latter is nonempty. This 
proves © ^ (dD. □ 

In the language of p2], condition ([3]) of Lemma [3.21 says that the cylinder sets Z{fL) 
and Z{v) are nested: Z{fi) C Z(z/). 

For the remainder of the paper, the term cycle, as distinct from generalised cycle, will 
continue to refer to a path A G A \ A° such that r(A) = s(A). When — as in Section O 
— we wish to emphasise that we mean a cycle in the traditional sense, rather than a 
generalised cycle, we will also use the term conventional cycle. 

To see where the definition of a generalised cycle comes from, observe that if A is a 
conventional cycle in a fc-graph, then (A,r(A)) is a generalised cycle. There are plenty 
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of examples of fc-graphs containing generalised cycles but no cycles (see Example 16. 11) . 
but when k = 1, the two notions more or less coincide: 

Lemma 3.3. Let A be a 1-graph. Suppose that (/i, u) is a generalised cycle in A. Then 
there is a conventional cycle A G A \ A*' such that either ^ = uX or u = ^X. 

Proof. Since A is a 1-graph, either d{^) < d{u) or vice versa. We will assume that 
d{fi) < d{v) and show that z/ = /zA for some conventional cycle A; if instead d{v) < d{^) 
then the same argument gives v = fiX. If d{fj,) = di^u), then MCE(/i, z/) 7^ forces fi = u 
which is impossible for a generalised cycle, so d{fi) < d{v). Then r := G s(/i)A 
satisfies MCE(/ir, z/) 7^ 0. This forces u = fiX for some A. Now r(A) = s(/i) and 
s(A) = s(z/) = so A is a conventional cycle. □ 

The main result in this section is the following. 

Theorem 3.4. Let A be a finitely aligned k-graph. IfC*{A) is AF, then A contains no 
generalised cycles. 

The proof deals separately with two cases. To delineate the cases, we introduce the 
notion of an entrance to a generalised cycle. 

Definition 3.5. Let A be a finitely aligned /c-graph. An entrance to a generalised cycle 
(/i, z/) is a path r G s(z/)A such that MCE(z/r, /z) = 0. 

If A is a conventional cycle then an entrance to the conventional cycle X means an 
entrance to the associated generahsed cycle (A, t(A)); that is a path r G r(A)A such that 
MCE(r, A) = 0. 

Remark 3.6. A generalised cycle (/i, z/) has an entrance if and only if the reversed pair 
(z/, /i) is not a generalised cycle. 

Lemma 3.7. Suppose that (/i, z/) is a generalised cycle. Then s^s*^ < Sj^s*. Moreover, 
s^s* = s^sl if and only if the generalised cycle (/x, z/) has no entrance. 

Proof. Since Ext(/i, {z/}) C s(^)A(rf{/^)vd(i^))-rf(/^)^ distinct a, /3 G Ext(/i, {z/}), we have 
Sa^aSps*^ = 0. In particular, applying (ICK4p . 

aGExt(/^,{!/}) oGExt{/i,{!y}) 

Hence 

aGExt(/i,{i/}) 

For each a G Ext(/i, {z/}), we have /lo; = z//3 for some /3 G A, and hence s^aS*^ = 

S;.(s/34)^^ - ^'-^^ gi^i^g ^M^M - ^^^^ 

Suppose that the generalised cycle (yU, z/) has no entrance. Then (z/, /i) is also a 

generalised cycle, and the preceding paragraph gives s^sl < s^s*^ also. 

Now suppose that the generalised cycle (/z, z/) has an entrance r; so MCE(z/r, //) = 0. 

Then s^^^s*^ < SyS^ and 

AeMCE(i/T,At) 

Hence s^s* - s^s* > s^^s*^ > 0. □ 
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Corollary 3.8 ( [20l Lemma 4.3]). Let A be a finitely aligned k-graph which contains 
a generalised cycle with an entrance. Then C*(A) contains an infinite projection. In 
particular C*{A) is not AF. 

Proof. Let {fi, u) be the generalised cycle with an entrance. By Lemma 13.71 we have 

Hence s^s*^ is an infinite projection. The last statement follows immediately. □ 

We must now show that when A contains a generalised cycle with no entrance, C*(A) 
is not AF. The following result is the key step. The argument is essentially that of [71 
Proposition 4.4.1], and we thank George Elliott for directing our attention to [7]. 

Proposition 3.9. Let A he a unital C*-algehra carrying a normalised trace T , and let 
/3 : T — 7- Aut(yl) he a strongly continuous action. Let U he a unitary in A, and suppose 
that there exists n G Z \ {0} satisfying Pz{U) = z^U for all z E T. Then U does not 
helong to the connected component of the identity in the unitary group U{A). 

Proof. Let a : M — t- Aut(A) be the action determined by at{a) := jHe'^mt^a). Let 'D{5) := 
|a G v4 : lim^^o \ {cit{ci) — o) exists}, and let 5 : T>{5) ^ Ahe the generator of a; that 
is 5{a) := lim^^o \ {oit{a) — a) for a G ^{5). Note that U G T>{5) since we have 

(3.1) 6(U) = \im-(f3^2.u(U) - U) = lim U = 2n'KiU. 

t-s>0 t t^O t 

Let /i denote the normalised Haar measure on T. Define a map r : A — >■ C by r(a) := 
/.J, T(/3^(a)) dfi{z). We claim that r is a normahsed /3-invariant (and hence a-invariant) 
trace on A. Given a E A, for each z G T we have T{l3z{a*a)) = T{(3z{a)*(3z{a)) > as T 
is a trace. Hence r(a*a) > so r is positive. It is clearly linear, and it satisfies r(l) = 1 
because /3 fixes 1. For a,b E A we calculate: 

T{ab)= [ T{/3z{a)/3z{b))d^i{z)= [ T{Pzib)/3z{a)) dfiiz) = T{ba). 
Jt Jt 

So r is a trace. Finally, to see that r is /9-invariant, note that for a G A, we have 
r{(3z{a)) = J^T{f3ui{f3z{a))) dfi{w) = JjT{f3zu,{a)) dfi{w) = f3ui'{a)dfi{z'^w') = r(a) 
by left-invariance of /x. 

It now follows from [IHl p 281, lines 7-16] that for a unitary V E V{6) which is also 
in the connected component Uo{A) of the identity, we have t{V*6{V)) = 0. However, 
using fl3.1l) . we have t{U*5{U)) = T{U*2miiU) = T{2miilA) = 2niTi, and it follows that 
U^UoiA). □ 

Proposition 3.10. Let A he a finitely aligned k-graph, and let (p : Z he a homo- 

morphism. Suppose that there exists N G Z\{0} and a partial isometry V G span {s^s* : 
/i, z/ G A, (f){d{fi) - d{u)) = N} such that VV* = V*V. Then C*{A) is not AF. 

Proof. Let P = V*V. Then V" is a unitary in PC* (A) P. 

For each i < k, let 0j = 0(ej) so that (p{n) = Yli=i 4>i'^i fo^' ^ill n G Z^. Define a 
homomorphism : T — i- T'^ by L{z)i = z'^^ ior 1 < i < k, and define /3 : T — )■ Aut(C*(A)) 
by := Ic^iz) for all z eT. 
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For /X, 1/ G A we have 

In particular, since V E span{s^s* : (l){d{fi) — d{iy)) = N}, we have l3z{V) = z^V for 
all z G T so that /3 fixes P and hence restricts to an action on PC*{A)P. Now suppose 
that C*(A) is an AF algebra; we seek a contradiction. Since corners of AF algebras are 
AF [HI, Exercise III. 2], PC*{A)P is a unital AF algebra, and hence carries a normalised 
trace. We may therefore apply Proposition 13.91 to see that V does not belong to the 
connected component of the unitary group of PC*{A)P. This is a contradiction since 
the unitary group of any unital AF algebra is connected. □ 

Proof of Theorem \3.4\ We prove the contrapositive statement. Let (/i, z^) be a gener- 
alised cycle in A. If (/i, u) has an entrance, then Corollary 13.81 implies that C*(A) is not 
AF. So suppose that (/i, z/) has no entrance. 

Since d{fi) ^ d^u) there exists i such that d{fi)i ^ d{v)i. Define : — )■ Z by 
(pin) := rii, let := — (i(z/)j, and let V := s^s*. By Lemma 13. 7[ we have 

VV* = V*V, so Proposition [3II0] applied to V, N, (p implies that C*(A) is not AF. □ 

Using the characterisation of gauge- invariant ideals in /c-graph algebras of [51], and 
using also that quotients of AF algebras are AF, we can extend the main theorem 
somewhat, at the expense of a more technical statement. Example 16.31 indicates that 
the extended result is genuinely stronger. 

Corollary 3.11. Let A be a finitely aligned k- graph. Suppose that there exists a saturated 
hereditary subset H of A^ such that A \ AH contains a generalised cycle. Then C*{A) 
is not AF. 

Moreover, given a saturated hereditary subset H of A^ , a pair (/x, z/) G (A \ AHY is a 
generalised cycle in A \ AH if and only if d{fj,) ^ d{y), s{fi) = s(z/), r{fi) = r(z/), and 
MCEa(i/, /xr) \ Ai/ ^ for every TeA\AH. 

Proof. For the first statement observe that by Lemma 4.1], A \ AH is a finitely 
aligned /c-graph, and [5T[ Corollary 5.3] applied with B = FE(A \ AH) \ Sh implies 
that C*{A \ AH) is a quotient of C*{A). If A \ AH contains a generalised cycle, then 
Theorem 13.41 implies that C*{A\AH) is not AF, and since quotients of AF algebras are 
AF, it follows that C*(A) is not AF either. 
For the final statement, observe that 

MCEA\A/f(«, /3) = MCEA(a, /3) \ AH. 

So by Remark 13.61 a generalised cycle in A \ AH is a pair of distinct paths [fi, v) in 
A \ AH with the same range and source such that for every r G s{fi)A \ AH, the set 
MCEa(z^, /it) \ AH is nonempty as claimed. □ 

Theorem 13.41 combined with the results of [3l| shows in particular that aperiodicity 
of every quotient graph is necessary for C*(A) to be AF. We use this to show that if 
C*(A) is AF, then its ideals are indexed by the saturated hereditary subsets of A°. 

Proposition 3.12. Let A be a finitely aligned k-graph such that C*{A) is AF. Then for 
every saturated hereditary subset H of A, and every pair rj, ( of distinct paths in A\AH , 
there exists t G s{ri)A \ AH such that MCE[rjT,('^) C AH. Moreover every ideal of 
C*{A) is gauge-invariant. 
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Proof. For the first statement of the Proposition, we prove the contrapositive. Suppose 
that there exist a saturated hereditary H G and distinct paths ri,( E A\AH such that 
for every r G s{ri)A \ AH, we have MCE(r/r, (r) n (A \ AH) ^ 0. Let T := A \ AH. The 
paths ?7, C G r have the property that for every r G s(?7)r, we have MCEr(?7r, (t) 7^ 0. 
That is, r is not aperiodic in the sense of [Ml Definition 3.1]. 

By [211 Proposition 3.6 and Definition 3.5], there exist G r° and distinct m, n G N'^ 
such that m V n < d{x) and a"^{x) = cr"(x) for all x G vdT. By [Ml Lemma 4.3], there 
then exist /x, i/, a G F such that c?(/i) = m, (i(z/) = n, r{fi) = r(z/), s(/i) = s(z/) = r(a;), 
and fiax = vax for all x G s(a)(9F. In particular {yuax : x G s(/ia)9A} C {z/ay : ?/ G 
s(z/a;)5A}. So ([2D ([I]) of Lemma implies that (/la, i/a) is a generalised cycle in 
F, and then Theorem 13.41 implies that C*(F) is not AF. 

Corollary 5.3 of [51] implies that C*(F) is isomorphic to the quotient of C*(A) by the 
ideal generated by {s„ : v G H^. Since quotients of AF algebras are AF, it follows that 
C*(A) is also not AF. 

To prove the second statement, suppose that C*(A) is indeed AF. The previous 
statement combined with [Ml Lemma 4.4] implies that for each saturated hereditary 
H C A*^, each v E A^ \ H and each finite F C Av, there exists r G vA \ AH such that 
MCE(/ir, z/r) = for all distinct fi,^ E F. We may now run the proof of [501 Theo- 
rem 6.3], leaving out Lemma 6.4 and the first two paragraphs of the proof of Lemma 6.7 
and using r in place of the path a;(0, A^) in the remainder of the proof of Lemma 6.7, 
to see that the conclusion of Theorem 6.3 holds for any relative Cuntz-Krieger algebra 
associated to A \ AH; and then the argument of [SH Theorem 7.2] implies that every 
ideal of C*(A) is gauge-invariant as claimed. □ 



4. Corners and skew-products 

We begin this section with a characterisation of approximate finite-dimensionality 
of C*(A) in terms of the same property for corners of the form s^C*(A)st,. We then 
describe a recipe for constructing examples of fc-graphs whose C*-algebras are AF. 

Proposition 4.1. Let {A,d) be a finitely aligned k-graph. Then C*{A) is AF if and 
only if the corners SyC*{A)sv, f G A° are all AF. 

Proof. It is standard that corners of AF algebras are AF (see, for example, [HI Exer- 
cise III. 2]), proving the "only if" implication. 

For the "if" direction, suppose that each s^C*{A)sjj is AF. For each finite F C A°, let 
Pf ■■= Y^veF^v- We claim that each ideal Ip ■= C*(A)PpC*(A) is AF. We proceed by 
induction on If |F| = 1, say F = {v}, then Ip ~Me s^C'*(A)s^ is AF by hypothesis. 
Now suppose that Ip is AF whenever \F\ < n and fix F C A° with \F\ = n + 1. Fix 
V E F, and let G = F \ {v}. Then Iq and /{^} are both AF by the inductive hypothesis, 
and hence IgI{I{v} H Iq) is also AF because quotients of AF algebras are AF. Since 
If = Ig + I{v} , there is an exact sequence 

/{^} ^If ^ Ig/{I{v}^Ig)- 

Since extensions of AF algebras by AF algebras are also AF (see, for example [TH 
Theorem III. 6. 3]), it follows that Ip is AF as claimed. 
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Clearly G F implies Iq C Ip. Thus C*(A) = IJfcao finite is AF because the class 
of AF algebras is closed under taking countable direct limits (this follows from an e/2 
argument using [H Theorem 2.2]). □ 

We now describe a class of examples of fc-graphs whose C*-algebras are AF. The 
primary motivation is the example Ai discussed in Section [61 

Recall from 011 Definition 1.9] that if / : N'^ ^ N' is a surjective homomorphism, 
and A is an /-graph, then there is a puUback /c-graph /*(A) equal as a set to {(A,n) G 
A X N*^ : d{X) = f{n)} with pointwise operations and degree map d{X,n) := n. Also 
recall that if c : A — Z'^ is a functor from a fc- graph to Z'^, then we can form the 
skew-product fc-graph A Z'^, which is equal as a set to A x Z'^ with structure maps 
r(A,m) = (r(A),m), s(A,m) = (s(A), m -|- c(A)), and (A, m)(/i, m + c(A)) = (A/x, m). 

Example 4.2. Let ii^ be a row-finite 1-graph, and denote the degree functor on E by 
I • I : ^ N. Let cq be a function from E^ to {0,ei, . . . ,efe_i} C Z'^, and for A = 
Ai • ■ ■ A„ G E", let co(A) := Y.l=i co(Ai). Define cq{v) = for t; e Define / : ^ N 
by f{n) = Yli=i''^iy ^ functor c : f*{E) — > Z^ by 

c{X,n)j := 

Let A be the skew-product A;-graph A = f*{E) x^ Z''. Identifying {E x N'') x N'' with 
£^ x N*' X N*', we have 

f*{E) x^Z'' = {{a,m, q) e E X N'' X Z'' : \a\ = /(m)}. 

Observe that p{X,n,a) := A defines a functor from A to E. In particular, each f G A° 
has the form v = {p{v), 0, q) for some q G Z^, and then /i = {p{fi), d{fi), q) for all /i G f A. 

We will show that C*(A) is AF, with the corners of C*(A) determined by vertex 
projections isomorphic to corresponding corners of the AF core of C*{E). 




Lemma 4.3. Consider the situation of Example\4-S\ Fix a vertex v = {p{v), 0, q) G A° 



Fix /i, G vA, let m := d{ii) and n := d^u), and express s(/i) as {w, 0, q) E E^ x {0} x 
Z'^ = A°. Then 

otherwise. 



Proof. Let := |yu| -|- |z/|. We have 



(p(At) ,m,i}) (?,m+n,g) (g,m+n,<j) (p(i') • 

Factorising each ^ G lyi?^ as ^ = ^m^'m = where = |m| and = |n| gives 

(4.1) 8*^8^ = ^ iS{p{^l),m,q)S{i„^,m,q))S{^!^,n,q+c{^rn,rn))Sl^'^^rn,q+c^^^^ 



AF fc-GRAPH C*-ALGEBRAS 13 

The Cuntz-Krieger relations ensure that s*f^p(^^) m q)^{i,m,'m,q) = unless = pI/^), and 
likewise s^^^ nq)^{p(''),ri,q) = unless ^„ = piv). So s*^Sy = unless there exists ^ G 
such that ^ = = which occurs if and only if either: (1) = p{i')ri, and 

C = ^ and = r]T for some r G or (2) p(z/) = p(/i)C, and C = ^ and = for 
some T G i?'"*'. Using this to simplify (14. ip . we obtain the desired formula for s*^s,^. □ 

Lemma 4.4. Consider the situation of Example \4.S\ Fix a, /3 G -E^. Define a,b E 
by 

^ f co(/3) • J < A: ^ 1 co(a) ■ + c j < k, 

' \N-\cM\ J = k ' \N-\co{a)\ j = k. 

Then {a,a),{(3,b) G f*{E). If s{a) = s{/3), then s{a,a,q) = s{(3,b,q) for all q G N'' , 
and if s{a) ^ s{f3), then s{a, a, q) ^ s{f3, b, q) for all g G N^. 

Proof. Clearly /(a) = f{b) = iV = |a| = so (a, a), 6) G f*[E). For j ^ k, we 
have 

c(q;, a)j = Co{a)j — = bj — {N — aj) = N + Oj + bj, 

and similarly c(/3, b)j = N + bj + aj. Since c(a, a)k = N = c{/3, b)k, we have c(a, a) = 
c(/3, b) and the result follows. □ 

Corollary 4.5. Consider the situation of Example \4.2\ For v E and N E N, let 

Bn{v) := spanjs^s* : yU, z/ G vA, = |z/| = A^}. Then for each N eN, the space B]^{v) 
is a finite dimensional C* -algebra with nonzero matrix units 

: ^, C e p{v)E^, siji) = s(C)}. 

Moreover s^sl = J2^es{^l)A'=l ^f^iK( determines an inclusion B^iv) C BN+iiy), and 
SyC*{A)s^ = U^=i Bn{v). For each v G A°, we have s^C*{A)s^ = tp(^^)C*{E)^tp(^). If 
A is cofinal, then C*(A) is strongly Morita equivalent to Su)C*{Ey Sw for any w G E^. 

Proof. We first claim that if /i, z/, a, /3 G vA with |/i| = |z/| = |a| = = A^, s(/i) = s^u), 
s{a) = s{f3), p{fi) = p{a) and p{i') = p{f3), then s^s* = s^s^. 

To see this, let m := d{fi),n := d{i'),a := and 6 := d{P), and use Lemma [4.31 to 

calculate 

* * \ * 

Likewise, 

(4-3) -SaS^ = ^ S(p(a,)^^a+„^g)S*p(^^^_ft^„_g). 

res(p{/3))i?^ 

We have = p{pi) and p(z/) = by assumption. So it suffices to show that 

a + n = m + 6. That = siv) implies in particular that q + c(/i) = 5' + c(z/) and 
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hence that for j ^ 

Similarly, each 

Since = p(a;) and p(z/) = we may subtract the two equations above to obtain 

^(mj - ttj) = ^(^i - for all j ^ k. 

Moreover, Yl^=i^i = N = Yli=i''^iy similarly for the nj and 6j, so we obtain 
ruj — aj = rij — bj for all j < k; and then — CLk = rik — bk also because \m\ = \n\ = 
|a| = |6| = A^. So m — a = n — b, and rearranging we obtain a + n = m + b, proving the 
claim. 

For ?7, C G p{v)E'^ , Lemma Hm yields a, 6 G N'^ with \a\ = |6| = and c(?7, a) = c(C, b). 
We then have s(?7, a, g) = q) if and only if s{r]) = s{(). For each pair r/, C G p{v)E^ 

such that s(?7) = define if^^,^ := S(^r},a,g)S*(^(^ b q)- '^^^ above claim shows that the Wr,^(^ 
depend only on rj and ( and not on our choice of a and b. The claim also implies that 
s^s* = whenever /x, z/ G f with = s(z/) (this forces = s(p(z/)). 

Hence 

Bn = spanjw^,^ -vX ^ p{v)E^, s{r]) = s{()}. 
The Wn,( are nonzero because s^s* 7^ in C*(A) whenever s(/i) = s(i/) [3TI Re- 
marks 1.6(iv)]. It remains to check that they are matrix units. We have 

for any choice of a, b for which this makes sense. Lemma 14.31 implies that Wn c^Wa /3 = 
ifa^C 

Suppose that a = C- Let a, b,m,n G N'' be the unique elements such that \a\ = \b\ = 
\m\ = |n| = A^ and aj = c{/3)j, bj = c{a)j, nij = Co(C)j and rij = c{rjj) for j < k. So 
by Lemma 141 and Lemma |421 we have Wa,p = S{a,a,q)s\p^b,q) ^^"^ ^'?,C = ^{■n,m,q)s\(^^n,qy 
Since a = C,, Lemma [4.31 and the composition formula in A gives 

* 

^{ri,a,q)S{T,m,q+c{ri,a))S(T,b,q+c{l3,n))^{l3,n,q) 
(4-4) = S(rj,a,q)(^ ^ ^(-r,m,g+c(r,,a)) S(^,b,<j+c(/3,n)) ) ■5(/3,n,g) 

We claim that c(?7, a) = c(/3, n). We have c(?7, a)fc = N = c{f3, n)k- Fix j < k. Then 
c(?7,a)j = Co{r])j - N + aj 

= Co{T])j - N + mj + {aj - rrij) 

= Co(C)j — N + rij + {ttj — bj) by definition of m, n. 
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The symmetric calculation gives c(/3, n)j = Co(a)j — N + aj + {rij — rrij). Since a = C,, 
we have h = m also, so c(?7, a)j = c{f3, n)j as claimed. 

We now have s{ri,a,q) = s{(3,n,q), so that Wfj^p = S{ri,a,q)S*i3 n q^, and (14. 4p becomes 

= S(r,,a,q)(^ ^ S XS*xj S*^l3,n,q)^ 
Aes(r),a,g)A™ 

which is equal to S(^r],a,q)S*i3 n q) (CK4), and hence to m^^/j. This proves that B^iv) is 
finite-dimensional with matrix units as claimed. 

The indicated inclusion Biy{v) C Bn+i{v) is an immediate consequence of the Cuntz- 
Krieger relations. To see that SyC*{A)sy is the closure of the union of the B^, observe 
that Sj;C*{A)s^ is spanned by elements of the form s^s* where /x, z/ G f A and = s(i^). 
Fix such a spanning element. Writing v = (p(f),0,g), we have fi = {p{fi) , d{fi) , q) and 
z/ = {p{i^), diy), q) and then 

s{^i) = s{v) =^ c{p{fi),d{fi)) = c{p{u),d{u)) =^ \p{fi)\ = \p{u)\ 

=^ s^sl e B\p(^)\{v). 

So IJ^=i-^A^(^) contains all the spanning elements of s^C*(A)s„, whence its closure is 
equal to St,C*(A)s„. 

It is routine to check that, for each G N, the set A]s[{p{v)) := {s^s^ : G 
p{v)E^ , s{a) = s{f3)} is a set of nonzero matrix units for a finite-dimensional subalgebra 
of C*{Ey and that Sp(^y)C*{Ey'Sp(^y) is the closure of the increasing union of the An 
with inclusions s^s^ i— ^af^af- So ""^a,/? ^ ^aS*p determines isomorphisms 
Bn{v) — )■ A]\r{p{v)) which respect the inclusion maps. So the inductive limits SyC*{A)sy 
and Sp(^v)C*{Eysp(^v) are isomorphic also. For the final statement observe that the proof 
of [311 Proposition 4.8] shows that if A is cofinal then every Sy is full in C*(A), and 
hence C*(A) is strongly Morita equivalent to s^,C*(A)s^, for any v. □ 

5. Higher-rank graphs with finitely many vertices 

In this section, we completely characterise the higher-rank graphs with finitely many 
vertices whose C*-algebras are AF. We then go on to prove that the standard dichotomy 
for simple graph C*-algebras persists for row-finite locally convex fc-graphs with finitely 
many vertices, and we describe the structure of non-simple unital finite higher-rank 
graph C*-algebras. 

Remark 5.1. A standard argument [32^, Proposition 1.4] implies that if A is a finitely 
aligned fc-graph, then C*(A) is unital if and only if A° is finite. So one may regard the 
results in this section as results about unital fc-graph C*-algebras. 

In the sequel we denote by /C('H) the C*-algebra of compact operators on a separable 
Hilbert space "H. When Ti has finite dimension n we identify /C('H) with M„(C) in the 
canonical way. Furthermore, given a countable set S, for each a, /3 E S, O^^p denotes 
the canonical matrix unit in /C(£^(5')). The following theorem extends [201 Lemma 4.2]. 

Theorem 5.2. Let K he a finitely aligned k-graph such that is finite. Then 



16 



D. GWION EVANS AND AID AN SIMS 



(1) C*(A) is AF if and only if A contains no cycles, and 

(2) C*(A) is finite- dimensional if and only if A contains no cycles and is row-finite, 
in which case there is an isomorphism 

Ma,(C)^C*(A) 

iigAO,t;A={v} 

which takes 9a^i3 to SaS*^. 

Before proving the theorem, we estabhsh two technical results. Recall from [50] that 
satiated collections S (see [501 Definition 4.1]) of finite exhaustive subsets of A index 
the relative Cuntz-Krieger algebras C*{A;S) which interpolate between the Toeplitz 
algebra TC*(A) and the Cuntz-Krieger algebra C*(A) [501 Corollary 5.6]. Moreover, all 
quotients of C*(A) by gauge-invariant ideals can be realised as relative Cuntz-Krieger 
algebras associated to complements of saturated hereditary subgraphs [511 Theorem 5.5]. 

Lemma 5.3. Let A be a finitely aligned k-graph. Suppose that A° is finite, and that A 
contains no cycles. Let S be a satiated subset o/FE(A). If v E A^ satisfies vA = {v}, 
then C*{A;S)s^C*{A;£) ^ lC{e{Av)). 

Proof. Since vA = {v} for yU, G Av, we have 

J^min(^^ ^ Uiv,v)} if /i = Z/ 

1 otherwise. 

In particular, the relative Cuntz-Krieger relations imply that if fi, z/, a, /3 G Av, then 
s^iS^SaS*^ = 5^^aS^s*p. Heucc C*{A]8)syC*{A]8) = sp[n{s^s* : fi,^ e Av}, and that 
there is an isomorphism of /C(£^(Af )) with C*(A; £)syC*{A; £) which takes 6^ ,^ to s^s*. 

□ 

Proposition 5.4. Let A be a finitely aligned k-graph such that A° is finite and such that 
A contains no cycles, and let £ be a satiated subset o/FE(A). Then C*{A;£) is AF. 

Proof. We proceed by induction on |A°|. If |A°| = 1, then since A has no cycles, A = {v} 
where v is the unique element of A°, and hence C*(A) = C is certainly AF. 

Now suppose that for any finitely aligned /c-graph F with no cycles and with fewer 
vertices than A, and for any satiated subset £' of FE(F), the C*-algebra C*(F; £') is AF. 
Let {s\ : A G A} denote the universal generating relative Cuntz-Krieger (A; £^)-family 
in C*(A; £). Since A° is finite, and since A contains no cycles, there exists f G A° such 
that vA = {v}, and then Lemma [5.31 implies that the ideal I = C*{A; £)syC*{A; £) is 
AF. Let H := {v e A° : ^ 1} and let 

£' := {E G FE(A) \ £ : Ux^Ei^rW - s,sl) G /}. 

If = 0, then lc*(A;f) = S^eA" ^ C*{A;£) = I is AF and we are done. 

So suppose that if 7^ 0. Let F := A \ AH. An application of the gauge-invariant 
uniqueness theorem [501 Theorem 6.1] for relative Cuntz-Krieger algebras shows that 
C*{T;£') = C*{A;£)/I. Moreover F° C A° \ {v], so F has fewer vertices than A. The 
inductive hypothesis therefore implies that C*{A;£)/I is AF. Since / is AF and the 
class of AF algebras is closed under extensions (see, for example, [HI Theorem III.6.3]), 
it follows that C*{A) is itself AF. □ 
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Proof of Theorem \5.B, (1) If A contains a cycle, then Theorem 13.41 implies that C*(A) 
is not AF; and if A contains no cycle, then C*(A) is AF by Proposition 15.41 applied with 
E = FE(A). 

(2) First suppose that A is not row-finite. Then there exist f G A*^ and n G N'^ 
such that f A" is infinite. Hence {s\s*^^ : A G f A"} is an infinite family of mutually 
orthogonal nonzero projections in C*(A), whence C*(A) is not finite-dimensional. Now 
suppose that A is row-finite and contains no cycles. Let A^^.^, denote the collection of 
vertices v & such that vA = {v}. Since A contains no cycles. A" = whenever 
\n\ > lA''!. Since A° is finite and A is row-finite, A itself is finite. In particular, AA^^,^ 
is finite. Fix w ^ A^. We claim that twAAg^.^, is exhaustive. Indeed, fix A G wA. As 
above, the set G N'^ : s(A)A" 7^ 0} is bounded; let be a maximal element of this 
set, and fix r G s(A)A". By definition of n, we have s(r) G A^^^., so Ar G wAA'^j.^ 
trivially has a common extension with A. By definition of A^^.^, as in Lemma [53] we have 
= 5^^uSs{^) for /i, G Agj.^. Hence [121 Proposition 3.5] implies that 

Sn,= 5^ SxSl W SxX'Sly = SxSy 
XewAAO^^ XX'ewAAO^^ XewAAO^^ 

Hence 

C*(A) = ^ span{sa4 : e Av}. 

Lemma [5.31 implies that each spanjsaS^ : a, /3 G Av} = Mj>^^{C). □ 

We show next that for row-finite locally convex A;-graphs with finitely many vertices, 
the standard dichotomy for simple graph C*-algebras persists: if A is a row-finite lo- 
cally convex fc-graph with finitely many vertices and C*(A) is simple then C*(A) is 
either finite-dimensional or purely infinite. It seems likely that a similar result holds 
for arbitrary /c-graphs with finitely many vertices (though "finite dimensional" would 
be replaced with "isomorphic to )C{H) for some finite- or countably-infinite-dimensional 
Hilbert space"), but the arguments provided here would require substantial modifica- 
tion. We first need two technical results. 

Lemma 5.5. Let A be a row-finite k-graph, and suppose that p ^ A is a cycle with no 
entrance. For each m G such that m A d{p) = 0, define a map Pp : vA^ vA"^ by 
Pp(p) ■= {pp){0,m). Then Pp is bijective. 

Proof. Fix p G vA"^. Since p has no entrance, A™™(p, yu) 7^ 0. Fix (cr, r) G A™™(p, /i). 
Then in particular, r G s(/i)A™. Now {pT){0,d{p)) = p because p does not have an 
entrance. Hence p = Pp{{pT){d{p),d{p) +m)). Since p G fA™- was arbitrary, it follows 
that Pp is surjective. Since A is row-finite, wA" is finite, so that Pp\vA" is surjective 
implies that it is bijective. □ 

Lemma 5.6. Let A be a row-finite k-graph, and suppose that p & A is a cycle with no 
entrance. For each p G r(p)A such that d{p) A d{p) = and for each n E N, there is a 
unique element of s{p)A^'^^'^\ Moreover, there exists p G N such that the unique element 
of s{\)AP'^^p^ IS a cycle. 
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Proof. Fix /i G r(p)A such that d{fi) A d{p) = 0, and let m = d{fi). Observe that for 
each n G N, 

(5.1) P;(/i) = P,iPr\fi)) = (pP;-^(/i))(0,m) = ■■■ = (p»(0,m). 

Fix n G N. Let r„ := (p"P-"(/i)) (m, m + nrf(p)). Since p = P^iP-^'ifi)) = 
(p'^Pp~"(p)) (0, m), we have pr„, = p^Pp{p), and in particular, r„ G s(p)A"'^(''\ To 
see that s(p)A"'^('') = {r„}, let A G s(p)A"°'(''). Then (pA)(0, nc/(p)) = p" because p has 
no entrance. Let a := {fiX){nd{p),m + nd{p)), so p"q; = pA. Then Pp{oi) = p by fl5.ll) . 
so a = P~^{p), and hence pA = p"a = f>"'P~'^{p). Thus A = r„. 

Since A™' is finite, there exist /,n G N with / < n such that Pp(p) = Let 
p := n — I. Then 

and then by definition of the r„, we have 

s{r,) = s{{(fP;^{p)){m,m + pd{p))) = siP^'^-'^p)) = s{p)=r{T,). □ 

In the following proof and some later results, given a cycle r in a A;-graph A, we write 
T°° for the unique element of PVa such that d{T°°)i is equal to oo when (i(r)j > and 
equal to when (i(r)j = 0, and such that (r°°)(n ■ (i(r), (n + 1) ■ c?(r)) = r for all n G N. 

Corollary 5.7. Lei A be a row-finite locally convex k-graph such that |A°| is finite and 
C*(A) is simple. If A contains no cycles, then A" contains a unique source v, and 
C*(A) = MAt,(C). Otherwise, C*{A) is purely infinite. 

Proof. Suppose that A does not contain a cycle. Then A is finite by [201 Remark 4.1], 
and then [20l Lemma 4.2] shows that C*(A) is equal to the direct sum over all sources 
w in A° of Ma^(C). Since C*{A) is simple, there can be just one summand, and the 
result follows. 

Now suppose that A contains a cycle. Since C*{A) is simple, A is cofinal and has no 
local periodicity by [IHl Theorem 3.4]. Hence if A contains a cycle with an entrance, 
then [nH Proposition 8.8] implies that C*{A) is purely infinite. It therefore suffices to 
show that A contains a cycle with an entrance. 

We suppose for contradiction that no cycle in A has an entrance. For each cycle A G A 
let I\ '■= {i <k : d{X)i ^ 0}, and fix a cycle p in A such that Ip is maximal with respect 
to set inclusion amongst the sets Ix. We claim that if p G r(p)A and m < n < d{p), 
then p(m) 7^ p{n). To see this, suppose for contradiction that p(m) = p(n). By 
Lemma EHl there exist p E N \ {0} and a cycle r of degree pd{p) with r(r) = p{m). 
Since d{p) A d{p) = 0, we have (n — m) A d{p) = 0, so rpim, n) is a cycle with Ir^{m,n) = 
Ir U Ip(m,n) 2 -^r = Ip, coutradictiug our choice of p. 

Since A*^ is finite, it follows that there exists p G r(p)A such that d{p) A d{p) = 
and such that s(p)A^» = whenever A d{p) = 0. Another application of Lemma [5.61 
implies that there exists p G N*^ and a cycle r G s{p)AP'^^p\ Since r(r)A^' = 0, the graph 
morphism belongs to A-°°, and since cycles in A have no entrance, s(p)A-°° = {t°°}- 
In particular, for all X G s(p)A-°°, which contradicts that A has no local 

periodicity. □ 
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We conclude the section with the following description of the C*-algebras of row-finite 
locally convex fc-graphs with finitely many vertices: each such C*-algebra either contains 
an infinite projection or is strongly Morita equivalent (denoted ~Me) to a direct sum of 
matrix algebras over the continuous functions on tori of dimension at most k (with the 
convention that a dimension zero torus is a point). To prove the result, we need some 
terminology. Let A be a row-finite locally convex fc-graph such that |A°| is finite, and 
suppose that C*(A) does not contain an infinite projection. We will call paths n such 
that r(/i) = s(/i) and r(/i)A'^* = whenever d{fi)i = initial cycles, and we will say that 
a vertex f G A'' is a vertex on the initial cycle /i if f G (/i°°)° := {/i°°(n) : n < d{ii°°)}. 
We write IC(A) for the collection of initial cycles in A, and IC(A)° for the collection of 
vertices of A which lie on an initial cycle. 

Lemma 5.8. Let A be a row-finite locally convex k-graph such that |A°| is finite, and 
suppose that C*(A) does not contain an infinite projection. Let /i be an initial cycle of 
A. Let := {m — n : m,n < d{fi°°) , fi°° (m) = ^°°{n)}. Then is a subgroup ojl? . 

Proof. It is clear that G G and that —G = G, so we just need to show that G is closed 
under addition. Suppose that ^°°{m) = ii°°{n) and that iJ°°{p) = fJ'°°{q), so that m — n 
and p — q are elements of G; we must show that {m — n) + [p — q) G G. We calculate: 

^f^{m+p) = (T"+*'(/i°°)(0) = a'"(a*'(/i~))(0) = a"((T«(/i°°))(0) = a"+'?(/i°°)(0). 

A symmetric argument shows that ii°°{n + q) = o"™'"^''(/i°°)(0) also. Hence {m — n) + 
{p — q) = {m + p) — {n + q) & G as required. □ 

Proposition 5.9. Let A be a row-finite locally convex k-graph such that \hP\ is finite, 
and suppose that C*(A) does not contain an infinite projection. Then there exist n>l 
andh,...,lne {0,...,k} such that C*(A) ~Me 0r=iC'(T'O- 

Proof. Since C*(A) contains no infinite projection. Lemma [3.71 implies that no cycle in 
A has an entrance. 

For peN, let p := {p,p, . . . ,p) e N''. Let := |A°|. Fix A G A^^. Since = |A°|, 
there exist p < q < N such that the vertices A(p A d{X)) and A(q A d{X)) coincide. By 
im Lemma 3.12 and Lemma 3.6], the path /i := A(p A(i(A), qA(i(A)) belongs to A-^'^, 
so r{fi)A^^ = whenever c?(/i)j = 0. Since /i has no entrance, r(/i)A" = {/i°°(0,n)} for 
all n < d(/i°°). 

By the preceding paragraph, for every A G A-^, we have s(A) G IC(A)*^. By the 
Cuntz-Krieger relations, 

SxSs{X)Sl =YY1 ^^^A =Ypv = 1c*(A)) 

X]t;gic(A)o is ^ f^li projection in C*(A). For each initial cycle /i, we write for 

Given two initial cycles /x, u either (/i°°)° = (z/°°)°, or (/i°^)° fl (z/°°)° = 0. We write 
/i ~ z/ if (yu"^)*^ = (u^^)^. Since cycles in A have no entrance, if /i, z/ G IC(A), with 7^ z/, 
then vAw = for all v G (/i°°)° and w G (z/°°)°, and hence P^C*(A)P^ ± P^C*(A)P^. 
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In particular, 

velC{A)0 ?;eIC(A)0 [/i]eIC(A)/~ 

Mgic(A)/^ 

It therefore suffices to show that for /i G IC(A), we have P^C*(A)P^ ~mc C(T') for some 
/ < k. 

For this, fix /i G IC(A). For v G we have f = yU°°(m) for some m, and 

then Sy = s*(g,„)S/,(o,m) = ■5^(o,m)'5KM)'5M(o,m), SO Sr(f,) is full in P^C*(A)P^. It therefore 
suffices to show that Sr{^')C*{A)sr(^) = C(T') for some I < k. By [H Corollary 3.7], 
Sr{^i)C*{A)sr{^) is isomorphic to the universal C*-algebra generated by elements {ta,i3 '■ 
r{a) = r{f3) = r{fi), s{a) = s{(3)} such that 

(1) ^«,/3 = 

(2) ta,l3tr),C = X](r,p)eA'^'"/3,?? ^f^T-CP' 

(3) for every finite exhaustive subset E of r(/i)A, nAeE(^»'.»' ~ '''^.^) ~ 

Since has no entrance, relation (3) holds if and only if each ta^a = tv,v, and then (2) 
implies that ty^^ is a unit for the corner, and that each ta,/3 is a unitary. If a G r(yu)A, then 
a = /i°°(0, (i(Q;)). For m,n < d{fi°^) with /i°°(m) = (/x°°)(n), let a = /i°°(0, m — m An) 
and /3 = /U°°(0, n — m An). Then (2) implies that 

~ ^/x°°(0,m),/^°°(0,?i) = ^a,/3 ('^r(^),r(/^) ~ ^/^°° (0,n),AJ°° (0,n) ) 5 

and since {/i°°(0, ra)} is exhaustive in r(/i)A, it follows that ta^/j = t^°o(o,m),^j°=(o,n)- In 
particular, if is the group obtained from Lemma 15. 8^ then there is a well-defined 
function (m - h-^ Um-n ■= ^/.-(o,m),M°°(o,n) from to s.r(^)C*(A)sr(^). 
For a, (3, r], (, r and p as in (2), we have 

rf(ar) - rf(Cp) = {d{a) + V d{C)) - d{l3)) + (d(C) + W) V d(C)) - d{Q) 
= {d{a)-d{P)) + {d{r^)-d{0), 

and hence for g,h ^ G^ we have M^Wh = M^+ft. 

Hence Sr{^)C*{A)sr{^) is the universal C*-algebra generated by a unitary representa- 
tion of Gfj_, namely C*{G^). Since is a subgroup of it is isomorphic to for some 
l<k,so C*{G^) = C(T') as required. □ 

6. Examples 

In this final section, we present some examples which illustrate our results. We 
begin with an example that illustrates the need for the fairly technical definition of a 
generalised cycle. 

Before we discuss it, recall that the C*-algebra of a directed graph is AF if and only 
if the graph contains no cycle. There are two obvious generalisations of the notion of 
a cycle to the setting of fc-graphs: paths whose range and source coincide, or periodic 
infinite paths. Examples have appeared previously in the literature to show that there 
exist /c-graphs containing no path whose range and source coincide whose C*-algebras 
are not AF (for example the puUback of Qi by the homomorphism {p, q) p + q; see 
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Example 1.7, Definition 1.9, and Corollary 2.5(iii)]) and that there exist fc-graphs in 
which every infinite path is aperiodic and the C*-algebra is not AF (see Examples 
6.5 and 6.6]). However, to our knowledge, the following is the first known example of 
a fc-graph which contains no (conventional) cycle and in which every infinite path is 
aperiodic but such that the C*-algebra is not AF. This confirms the conjecture stated 
at the opening of [20l Section 4.1]. 

Example 6.1. Let A be the 2-graph with skeleton 




and factorisation rules a^jf^l^'^ ~ /^j+i(modi)'^fc+i(modi+i)- Wright's argument [57] shows 
that A is aperiodic in the sense of [34j, meaning that every vertex receives at least 
one aperiodic infinite path. However, we claim that it has the stronger property that 
every infinite path in A is aperiodic. (For 1-graphs this is equivalent to requiring that 
the graph contains no cycles; it is also equivalent to the condition that the associated 
groupoid is principal.) 

Vi_i, and factorise X as 



To see this, fix x G A-°°, say r(x) 



X 



i+l^,j+2 ni+3 



a 



Then 



a^Hx) 



^.+l,J2^.+3^.+4 



i+2 



32 ' J3 



J+3 



ct"'" 0"'" ct"'" B 

jl — l(mod i+l)'^J2 — l{mod i+2) js — l(mod i+3)'^j4 — l{mod j+4) 



and 



i+2 



i+4 



^e2( ot n/*+^ (-1/*+^ 

V'^io+l(modj)"ji+l{modi+l)'^j2+l{modj+2)"i3+l{modi+3)'^j4+l{modj+4)^ 

i+1 oi+2 i+3 ni+4 

ii+l(inod j+l)'^j2+l(modi+2)"j3+l(modi+3)'^j4+l{modi+4) 



Hence for m, n G N, 



a 



i+m+n 

jm+n+{n-m){mod i+m+n) 
ni+m+n+1 

^ jm+n+i + {n—m){vaod i+m+n+l) 
^i+m+n+2 



]rn+n+2 + {n—m)(mod i+m+n+2) 
oi+m+n+3 

^ jm+n+z+(n-m)(vaodi+m+n+Z) 

So for p G N^, we can recover p from y := a'^{x) as follows: 

• if r(x) = Vi and r((T^(x)) = f/', then pi + P2 = I' — I- 

• for i > 0, we have y{{i,i), {i + 1,^)) = (x^^^^'^^ for some k{i) G Z/{r{y) + 2i)Z. 
Moreover, p2 — pi = k{i) — ij.[y)+2iij^odr{y) + 2i) for all i. Hence the sequence 
di := k{i) — {ir{y)+2i £ ^) is either constant or else increases by 2 at each step. 
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We have — (r(y) + 2i) < P2 — Pi < r{y) + 2i for z > 0, so if {di) is constant then 
P2 > Pi and P2 — Pi = di for z > 1, and if dj+i = rfj + 2 for all z, then p2 < pi 
and P2 — Pi = di — {r{y) + 2i) for i > 1. 
• We now know pi + p2 and p2 — Pi ; we then have p2 = ''^^"'"^^•'^'•^^"•^^^ , and then 
Pi=Pi+P2- P2- 

In particular, if cr^(x) = cr''(a;), then p = g by the above, and it follows that x is not 
periodic. Hence A has no periodic boundary paths. It also has no cycles. However, 
{a\, Pi) is a generahsed cycle, so C*(A) is not AF. Since g{vn) '■= '^/{n — 1)! defines a 
finite faithful graph trace on A, Lemma [2.11 implies that C*(A) carries a faithful trace, 
and hence is finite. 

Remark 6.2. The 2-graph of the preceding example contains a generalised cycle, so we 
were able to use Theorem 13.41 to see that its C*-algebra was not AF. We believe that 
it is possible to construct a similar example which contains no generalised cycle and no 
periodic paths whose C*-algebra is simple and finite but not AF, using Proposition 13.101 
in place of Theorem 13.41 

Our second example demonstrates a 2-graph which contains no generalised cycle, but 
so that a quotient graph does contain such a cycle. In particular Corollary 13.111 is a 
genuinely stronger result than Theorem 13.41 

Example 6.3. Consider the unique 2-graph S with the skeleton illustrated in Figure [TJ 
It is straightforward to check that this 2-graph contains no generalised cycles. However, 



Figure 1 . The skeleton of the 2-graph S. 
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the collection H of vertices to the left of the middle (those contained in the grey rec- 
tangle) form a saturated hereditary subset of A°, and the quotient graph does contain 
a generalised cycle, namely 

We now present two examples of 2-graphs with the same skeleton, one of them AF, 
the other not obviously so. The AF example is a 2-graph which satisfies Condition (F) of 
[201 Definition 4.6] but not Condition (S) jSOl Definition 4.3], confirming a conjecture of 
the first author. The other example is intriguing, because it strongly suggests that there 
are 2-graph C*-algebras C*(A) which are AF but whose canonical diagonal subalgebras 
(in the sense of Kumjian) as AF algebras are not conjugate to their maximal abelian 
subalgebras span {sxs\ : A G A}. (By contrast, whenever the C*-algebra of a directed 
graph E is AF, it has an AF decomposition for which the canonical diagonal subalgebra 
is precisely span {s\s\ : A G E*}, where E* is the finite path space of E.) 

Example 6.4. Consider the skeleton 



62 ei ^;; /i; 1/2 



Let Vi be the 2-graph with this skeleton and factorisation rules Cifj = fiCj. By [211 
Corollary 3.5(iii)], C*(Vj) = C»2 ® C(T). 

Let c(ei) = c(/2) := (0, 1), 0(62) := (1, 1) and c(/i) := (—1, 1). It is straightforward to 
check that c extends to a functor on Vi. The skew-product graph Aj := Vi 'Ac'^ has the 
skeleton illustrated in Figure [2J To keep notation compact, we write ef for (e^, («, j)) 




Figure 2. The common skeleton of the 2-graphs Aj and An. 
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+1) 














V(i. 






and for {fi, for all / G {0, 1} and i,j G Z. So locally, the labelling looks like 



/I' 



The factorisation rules are 

id £id+^ _ fid J~^d+^ id /j+lj+l _ £idid+^ 

^1 J2 ~ Jl ^^2 5 ^2 Jl ~ i2 '^l 5 

„«J /jj+l _ fid i-^d+^ id /j+lj+l _ fij' i,J + l 

^1 Jl ~ Jl '^l 5 ^^2 i2 — J2 ^^2 • 

We claim that C*(Ai) is strongly Morita equivalent to the UHF algebra of type 2°°. To 
see this, we invoke Corollary 14.51 Let B2 be the 1-graph with B2 = {v} and = {a, b} 
whose C*-algebra is canonically isomorphic to Then ei — )■ (a, (1, 0)), 62 — )• (&, (1, 0)), 
fi — )■ (a, (0, 1)) and /2 — )■ (6, (0, 1)) determines an isomorphism of Vi with the pullback 
/*(i?2) under the homomorphism / : (m, ra) — )■ m + n from to N. The 2-graph Aj is 
isomorphic to the one obtained from Example 14.21 by setting co(a) = ei and co{b) = 
in N. Since Aj is cofinal, it follows from Corollary 14.51 that C*{Ai) is strongly Morita 
equivalent to SvC*{B2ySy. The fixed-point algebra C*{B2)'^ is precisely the classical 
core of O2, which is the 2°° UHF algebra [131 1.5]. 

Example 6.5. Consider the 2-graph Vji with the same skeleton as Vi but with factorisa- 
tion rules Cifj = fjCi. This is isomorphic to B2 x B2, so C*(Vn) = O2® O2 as in [311 
Corollary 3.5 (iv)]. The formula given for c in Example 16.41 also extends to a functor on 
Pn, and we write An for the corresponding skew-product graph. Then An has the same 
skeleton as Aj, but factorisation rules 

id fid+'^ _ fid id+^ id /(*+i)>(i+i) _ /«J' i-i .i+i 

^1 J2 ~ J2 ^ ^2 Jl ~ Jl ^2 1 

id fid+^ _ fid i-^d+^ id fj+l J+1 _ fid id+^ 

^1 Jl ~ Jl ^1 5 ^^2 i2 — J2 ^^2 • 

For each i,j, let x*'-' denote the unique infinite path x^'^ : Q2 ^ -^u such that 
a;''^ (n,n+(l,0)) =ei'^^'+'"'^ and x''^ (n, n + (0, 1)) = /^'^^'^'"'^ 

for all n G N^. Then a^^'^^^x^'^) = a;*'(J+^) = o"('^'^)(x*'-') for all i, j, and in particular every 
vertex of An receives a periodic infinite path. On the other hand, for each i,j there is 
a unique infinite path : Q2 ~^ -^n defined by 

f'^{n,n+ (1,0)) := e(*+-^-"^)'(^-+l-l) and f {n,n + (0,1)) := /f 

for all G N^. Since each is injective from fi^ ~^ aperiodic. So An satisfies 

the aperiodicity condition. It is also cofinal, so C*(An) is simple by \3V, Proposition 4.8]. 

6.1. The C*-aIgebra of An- We will spend some time analysing C*(An). We believe 
that it is isomorphic to C*(Ai), but via an isomorphism which cannot easily be described 
in terms of the presentation of each as a /c-graph C*-algebra. As supporting evidence 
for this conjecture, setting p := 8^^^^^, we prove: that pC*{A]i)p has a unique tracial 
state; that C*(An) (and thus pC*(An)p) is AF-embeddable; that the /^-theory of both 
pC*(An)p and C*(An) is (Zi[|], {0}) (as groups); that Murray- von Neumann equivalence 
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in pC*{A]i)p of the canonical representatives of the generators of its KQ-group is equiv- 
alent to Kq equivalence characterised by equality under the trace; and that the order 
on its Ko-gToup is the standard unperforated order. So all the evidence suggests that 
C*(An) is strongly Morita equivalent to the 2°° UHF algebra, and hence also to C*(Ai). 
To indicate why this might be surprising, we close by showing that if pC*{Aji)p is indeed 
the 2°° UHF algebra, then its diagonal subalgebra as an AF algebra is not conjugate 
to the canonical maximal abelian subalgebra span {sas^ : A G U(o,o)An}, even though 
the two subalgebras are canonically isomorphic under an isomorphism which preserves 
i^o-classes in the enveloping algebras. 

Recall that a normalised trace on C*(An) is a trace such that "^^^pTisv) converges 
to 1 as F increases over finite subsets of A^ and that for a hereditary subset H of A^, 
we may identify C*{HAji) with the subalgebra of C*(An) generated by {sx '■ A G HAn}. 

Lemma 6.6. Let H := : j > 0, \i\ < j} be the hereditary subset of A^ generated 

by V. Let T := Yl'jLii'^j ^ 1)2^^^ . There is a normalised trace t on C*(ifAn) given by 
r{s^^..^) = ■fT'^^ , and t{s^sI) = S^^ut{ss{^)) ■ Moreover, this is the unique normalised 
trace on C (HA^i). 

Proof. The function g : V(^ij) — )■ ^2^~^ determines a normalised finite faithful graph 
trace on each of HAn and HAi. Lemma [2.11 implies that there are faithful normalised 
traces : C*{HAu) C and : C*{HAi) C satisfying Tg{s^sl) = 6fj,^ug{s{fi)) for 
all /i, z/. Since C*{HAi) is strongly Morita equivalent to M200, is the unique such 
trace on C*{HAi), and hence g is the unique normalised finite graph trace on HAi. It 
is then also the unique normalised finite graph trace on -ffAn, so another application of 
Lemma [2.11 implies that any trace on C*(iJAn), which is nonzero on each and zero 
on each s^s* such that d{fi) 7^ d^u), must agree with r^. 

We claim that is the unique trace on C*(iJ An). To see this, fix a trace r on 
C*{H Aj[). By the above, it suffices to show that r(st,) 7^ for all f G if and that 
r(s^s*) = whenever d{fi) 7^ d^u). To see that t{s^) 7^ for all w, fix t> G H. Since r is 
normalised, we have t{siu) 7^ for some w. Since A is cofinal, |3H Remark A. 3] implies 
that there exists n G such that vAs{a) 7^ for all a G wA"-. Since = "^aewA" ^a^l^, 
there exists a G wA^ such that t(sq,s*) 7^ 0. Fix C, G vAs{a). Then 

risy) > r(s^sp = T^s^slSaS*^) = T^SaS^s^sl) = r(sc,s* ) 7^ 0. 

It remains to show that t(s^s*) = when d{fi) 7^ (i(z/). If s(/i) 7^ s(z/), this is trivial, 
and if r(/^) 7^ r^u), then the trace property gives r(s^s*) = r(s*s^) = r(s*Sr.(y)S.r(^)S^) = 
0. So we may suppose that s(//) = s(z/) and r(/i) = r(z/). Factorise /i = rjao and u = (f3o 
where d{r]) = d{() = d{ji) A d{y). Then d^a^) A c?(/3o) = and 

In particular, it suffices to show that t(sq,(,s^|j) = 0. If r(ao) 7^ fiPo) then by the 
above argument, we are done. If not then let K := |ao|. Since r(a;o) = r{(5o) and 
s(ao) = ^(/So), we have ao = x*'-' (0, Keu) and /3o = a;*''' (0, Kei) for some z, j G Z and h, I 
such that /} = {1, 2}. By the Cuntz-Krieger relations and the trace property. 
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Let ai = x''^^+^\0,d{(3o)) and A = x''^^+^\0,d{ao)), then MCE(ao,/9o) = {aoaj = 
{/3o/3i} so that 

Repeating this, we obtain pairs an, (3n such that r(a„) = r(/3„) = s(a;„_i) = 
and = (i(/3„_i) and vice versa for all n, and such that T{sa„s*^^) = r^Sa^s*^^) for 

all m, n. Now suppose that 7^ so that ao 7^ /^o and let z := t(sq,(,s^p); we must show 
that z = 0. Let f„ = r(Q;n) = r(/3„) for all n. Since i^' 7^ 0, we have Vm 7^ for distinct 
■m,n. It follows that 

00 00 
span{s„„s;j = 0s^„(span{sc.„4J)s^„ C ^ s^„C*{Au)sy^. 

n=0 71=1 

Since the C*-norm on a direct sum is the supremum norm, it follows that the series 

00 ^ 

n=0 

converges to some S G C*(i/An). By continuity of r, we have 

n=0 n=0 

and this forces ^ = since the harmonic series does not converge. □ 

Corollary 6.7. Let r be the trace on C*(An) constructed in Lemma \6. 61 There is a 
unique tracial state tq onpC*{A]i)p given by tq = :^r(a). In particular pC* {Aji)p and 
C*(An) are stably finite. 

Recall that C*(An) is the skew-product of B2 x B2 by the Z^-valued functor c satisfying 
c(a, v) = c{v, h) = (0, 1), c(6, v) = (1, 1) and c{v, a) = (—1, 1). We write / for the length 
functor l{a,(3) := |a| + \(3\ from B2 x B2 to Z, and we write 7' for the corresponding 
induced action satisfying 'j[{s\) = z''^^^s\. 

Lemma 6.8. The C* -algebra C*{B2 x -82)^' is isomorphic to ^^M2 x^. Z, where a is 
the (Bernoulli) shift automorphism that translates each tensor factor one position to the 
right. 

Proof. Let Si and S2 be the canonical generators of the Cuntz algebra O2, and let J-2 
be the AF core of 02- We will prove that C*{B2 X B2)"' is isomorphic to C*{72 ® ^"2 U 
{[/}) C O2, where U := SI ® Si + S2 ® S2 i?> unitary. The Lemma will follow since 
C*{J^2 ® U {[/}) ^ (g)^ M2 x^ Z by [121 Proposition 3.3]. 

First, note that u := S{^v,a)s\^g^^-^ + is a unitary in C*(i?2 x i?2). We will show 

that 

C*{B2 X B2y<' = C*{C*{Ay U {u}). 

For this, observe that 

C*{B2 X B2y' = span {s^s^ : a, /3 G ^2 x B2, = /(/?)}. 

Since d{a) = d{f3) =^ l{a) = l{/3), and since 'jI{u) = u for all z G T^, we have 
C*(C*(A)T U {u}) C C*(52 X B2V\ 
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For the reverse inclusion, since u is unitary, it suffices to show that for each spanning 
element SaS*^ of C*(i?2 x 82)^ , there exists n G Z such that m"Sq,s^ G C*(i?2 x i?2)^- 
For this, fix a = (ai, 0:2), /? = /92) & B2 x B2 such that /(a) = For each 2; G 
we have 7z(m'^Sq,s^) = ((2;(~^'^))"m)(z("~")sq,s^) = m"Sq,s^ G C*(i?2 x i?2)'^, as required, 
where n = |ai| — = \f32\ — \a2\. 

By [311 Corollary 3.5(iv)], there is an isomorphism ip : C*{B2 x i?2) = O2 ® O2 
satisfying 'ip{s(^a,i3)) = Sa ® Sji (with the obvious identification of paths and multi- 
indices). Hence the restriction of to C*(i?2 x -B2)'''' is the required isomorphism, since 
ip{u) = U and i){C*{B2 x B2V) = J^2® ^2- □ 

Proposition 6.9. The C*-algebra C*(An) «s AF-embeddable. 

Proof. Since every automorphism of a UHF algebra is approximately inner, M2 xi^-Z 
is AF-embeddable by [SJl 3.6 Theorem]. Thus Lemma implies that C*{B2 x i?2)^' is 
AF-embeddable. For all X,fi & An,c(A) = c(/i) =^ /(A) = /(/i), from which it follows 
that C*{B2 X 52)^' C C*{B2 x ^2)^'; thus C*(52 x ^2)^' is also AF-embeddable. By 
PSI Proposition], C*(An) is strongly Morita equivalent, and thus stably isomorphic, to 
C*{B2 X B2y'\ Hence, C*(An) is itself AF-embeddable. □ 

Remark 6.10. It is known that M2 xi^- Z is a simple, unital, (non AF) AT-algebra of 
real rank zero and has a unique tracial state [TU] . Thus the same is true for C* {B2 x B2y' , 
which is strongly Morita equivalent to C*((i?2 x S2) X; Z) by ^8^, Proposition]. Hence 
C*{{B2 X B2) Xi Z) is another example of a simple, 2-graph C*-algebra that is neither 
AF nor purely infinite. 

To prove our K-theory results we will need the fact that the ii'o-group of C*(An) is 
generated by the classes of its vertex projections. The following Lemma proves this fact 
holds in general. 

Lemma 6.11. Let A be a row-finite 2-graph with no sources. Suppose that the degree 
of each cycle in A has zero first coordinate or the degree of each cycle has zero second 
coordinate. Then Kq{C*{A)) is generated by {[s^] : f G A°}. 

Proof. As in [21], Definition 3.6], for z = 1, 2 we let Mj denote the A*^ x A° integer matrix 
Mi{v,w) = |fA^'w|. By our hypothesis, and without loss of generality, the coordinate 
graph of A corresponding to Ci (see [31], Examples l.lO.(i)]), which we denote by Ai, 
contains no cycles and so it is AF by [^ Examples 1.7. (i)] and [52] Theorem 2.4]. It is 
well known that the i^i-group of an AF algebra is trivial so that Ki[Ai) is the trivial 
group. From f2T[ Remarks 3.19] (or the well-known formulae for the K-groups of directed 
graph C*-algebras) we get ker(l — M*) = Ki(Ai) = {0}. Therefore the block-column 
matrix 

/M* - 1\ 
[1 - Ml) 

of [211 Proposition 3.16] has trivial kernel, and the Lemma now follows from [21] Propo- 
sition 3.16]. □ 

Proposition 6.12. The Kq -group Kq[pC*[Aji)p) is generated by the classes {[sxs^] : 
A G 11(0,0) A}, and two such classes are equal if and only if the associated projections 
are Murray-von Neumann equivalent in pC*{A]i)p. Let tq be the unique tracial state 
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on pC*{Aji)p defined in Corollary \6. 7[ Then tq induces an order- isomorphism Kq{tq) 
between the ordered K^-group ofpC*{Au)p and {Z[^],Z[^] HM.'^), and hence an order- 
isomorphism between the ordered K^-group ofC*{K-a) and (Z[i], Z[i]nM"'"). In particular 
Kq{tq) carries the class of the identity to 1, and carries {[s\sl\ : A G wo,oAn} to [0, 1] fl 
Z[i]. Moreover, ii'i(C*(An)), and hence also Ki{pC* {K-a)p) , is trivial. 

Proof. Let Aq := pC*{K-a)p and A := C*(An). Then Aq is unital and A is stably unital 
j3Tl Remarks 1.6. (v)]. Moreover, both are stably finite by Corollary 16.71 so their Kq- 
groups are equipped with the canonical partial ordering |3l §6.3]. Furthermore, the trace 
To induces a state Kq{tq) on Kq{Aq), whose range is Z[i]. Since Aq is a full corner in A the 
inclusion mapping i : Aq A induces an order-isomorphism -R'o(^) • -^o(^o) ~^ -^o(^)- 
The partial isometry (s^ij +Sgij)(s^i+i,i + implements a Murray von- Neumann 

equivalence in A between s^^..^ and Sy^.^^.^ for all i, j G Z. It follows, by induction, that 
^V{ij) ~M.vN Sv^kj) hhk G Z, and hence their i^Q-classes are equal. Moreover, for 

each j. A; G Z such that k > j we have 

since, for each A G f (jj)AQ ""'^'^^ s(A) = V(^i^k) for some / G Z, and s^s^ is Murray 
von-Neumann equivalent to s(A) in A. 

Let 2,j G Z. If J < 0, then [s^^^J = 2''-^[s,^^J = 2-^[s,^^^J. If j > then 

[S^j)] = = [■^as^] for some A G i;(o,o)An By Lemma [6lII]/ro(^) is generated by 

{[sv] : V G Aq}. Therefore it is also generated by {[sas^] : A G Stj^ggjAn}. Thus Kq{Aq) 
is generated by the pre-image under Ko{i), namely {[sas^] : A G s^^Q^jAn}. 

Let X, fj, E f (0,0) An such that s(A) = f (jj), = ;) for some i,j, k,l G Z with j < k. 
Then the following equations are satisfied in Kq{A): [s\s\] = [svi^.j-^] = 2'^~-'[st,^. = 
2'=-J[s^s*]. It follows that [sxsl] = 2'=-^[s^s*] in Ko{Ao) also. 

The above implies that we can write each x G Kq^Aq) as x = X] j=o t-^Aj s^J where 
Xj G 17(0,0) Ant;(oj) for all j = l,2,...,n. Furthermore, x = (Ei=o 2"~^a;j)[sA„s^^] so 
that each element in Ko{Aq) can be written as an integer multiple of [s\s*)] for some 
A G f(o,o)An. 

We will show that Kq{to) is injective. Suppose that -K'o(ro)(x) = for some x G 
Ko{Aq). Now x = m[s\s\] for some m G Z and A G f(o,o)An- So we have = 
mKo{To){[sxsl]) = mro(sAS^). Thus m = since tq is faithful, so that x = 0, as 
required. Since we already showed that projections with the same trace are Murray-von 
Neumann equivalent, it follows that ii'o-equivalence is the same as Murray-von Neumann 
equivalence. 

We have established that Kq{tq) is a positive isomorphism, so to show that it is an 
isomorphism of ordered groups, it suffices to prove that Z[|]"'" C Kq{t){Ko{Aq)~^) . Let 
y G Z[|]'^ then y = m2~" for some m,n E N. But m2~" = Ko{T){m[sxs\]) for some 
A G f(o,o)An, thus y = Kq{t){x) for some x G Kq{Aq)~^, as required. 

As Aq is strongly Morita equivalent to A, it remains to prove that Ki{A) is isomorphic 
to the trivial group. This follows immediately from [21^ Proposition 3.16] since An and 
Ai share the same skeleton. □ 
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Remark 6.13. It follows from the above the unique normalised traces on C*{HAji) and 
on C*{HAi) determine an order-isomorphism Kq{C*{Aji)) = Kq{C*{Ai)) which carries 
the class of each vertex projection in C*(An) to the class of the corresponding vertex 
projection in C*(Ai). 

All of the above is strong evidence suggesting that C*(An) is isomorphic to C*(Ai). 
However, since each vertex Vij receives both a periodic infinite path x^'^ and an aperiodic 
infinite path , every open set in the unit space Q^^ of the /c-graph groupoid of [31] 
contains both a point with trivial isotropy and a point with nontrivial isotropy. So Q\ 
is topologically free but not principal: the set of units with trivial isotropy is dense in 
G^^\ but not the whole of Let D := span{sAS^ : A G An}. It follows from [M 

Proposition 5.11] that the pair (C*(An), D) is a Cartan pair but not a C*-diagonal, and 
in particular that D does not have unique extension of pure states to C*(An). Since the 
canonical maximal abelian subalgebra in an AF algebra is always a diagonal in the sense 
of Kumjian and in particular always has the extension property, it follows that if C*(An) 
is AF, then its canonical diagonal subalgebra (as an AF algebra) is not conjugate to the 
Cartan subalgebra D. It must, however, be in some sense locally conjugate: the range 
of the trace on C*(An) is exhausted on D, and since trace equivalence coincides with 
Murray-von Neumann equivalence for projections in AF algebras, it would follow that 
each projection in the AF diagonal was Murray-von Neumann equivalent to a projection 
in D. 

We have been unable to determine whether C*(An) is indeed an AF algebra, and leave 
this interesting question open. 

Remark 6.14. Our results in this paper constitute only a start on the problem of when 
a fc-graph algebra is AF. There are numerous examples upon which our results shed 
little light, and it seems likely that substantially different techniques are required to 
understand them. One such is the unique 2-graph X with skeleton as illustrated in 
Figure [3] discussed on [201 pages 52 and 53]. We pass up, for now, analysis of this 




Figure 3. The skeleton of the 2-graph X. 



30 



D. GWION EVANS AND AID AN SIMS 



example: the questions raised by the example An above seem to go more directly to the 
heart of the difficulty of the question of when a /c-graph C*-algebra is AF. 
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